翻訳と辞書
Words near each other
・ Insider Pages
・ Insider threat
・ Insider Threat Program
・ Insider trading
・ Insider-outsider theory of employment
・ Insiders
・ Insiders (comics)
・ Insiders (Dargaud)
・ Insiders (TV program)
・ Insides
・ Insides Out
・ Insideschools.org
・ InsideTrack
・ Insidetrak
・ InsideView
Inside–outside algorithm
・ Insidia
・ Insidious
・ Insidious (film series)
・ Insidious (film)
・ Insidious (Mephisto Walz album)
・ Insidious (Nightrage album)
・ Insidiöus Törment
・ INSIG2
・ InSight
・ Insight
・ Insight (Adventist magazine)
・ Insight (album)
・ Insight (Australian TV program)
・ Insight (disambiguation)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Inside–outside algorithm : ウィキペディア英語版
Inside–outside algorithm

In computer science, the inside–outside algorithm is a way of re-estimating production probabilities in a probabilistic context-free grammar. It was introduced James K. Baker in 1979 as a generalization of the forward–backward algorithm for parameter estimation on hidden Markov models to stochastic context-free grammars. It is used to compute expectations, for example as part of the expectation–maximization algorithm (an unsupervised learning algorithm).
==Inside and outside probabilities==
The inside probability \beta_j(p,q) is the total probability of generating words w_p \cdots w_q, given the root nonterminal N^j and a grammar G:
:\beta_j(p,q) = P(w_|N^j_, G)
The outside probability \alpha_j(p,q) is the total probability of beginning with the start symbol N^1 and generating the nonterminal N^j_ and all the words outside w_p \cdots w_q, given a grammar G:〔
:\alpha_j(p,q) = P(w_, N^j_, w_|G)

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Inside–outside algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.